مساله برنامه ریزی درجه دوم با ضرایب فازی: یک روش حل مبتنی بر اصل گسترش
Authors
abstract
برنامه ریزی درجه دوم رده خاصی از مسایل برنامه ریزی غیرخطی است که در آن تابع هدف از نوع درجه دوم و قیود خطی می باشند. مدل های متداول برنامه ریزی درجه دوم نیازمند پارامترهایی معین با مقادیری ثابت هستند. این مدل به طور گسترده برای حل مسایل دنیای واقعی به کار برده می شوند .از طرف دیگر دسته گسترده ای از مسایل که در زندگی روزمره با آن ها سروکار داریم و براساس حل مدل ریاضی ساخته شده از آن تصمیم گیری می کنیم، مفاهیمی نادقیق و یا مجموعه-هایی با کرا ن های تقریبی می باشند. بنابراین مقادیر پارامتر هایی که در این مدل ها استفاده می شوند بر اساس پیش بینی شرایط آینده تخمین زده می شوند، و همواره دار ای ابهام و عدم قطعیت می باشند. در نتیجه مدل سازی این مسایل به صورت مساله برنامه ریزی درجه دوم با داده های فازی یکی از موضوعات مورد توجه محققین در حوزه تحقیق در عملیات است. در این مقاله روشی برای حل مسایل برنامه ریزی درجه دوم فازی پیشنهاد می شود که در آن ضرایب هزینه، ضرایب محدودیت ها و بردار سمت راست اعداد فازی هستند. روش مورد نظر برای بهینه سازی تابع هدف با به کارگیری از مفاهیم فازی، مساله برنامه ریزی درجه دوم فازی را به مسایل درجه دوم متداولی تبدیل می کند که با استفاده از الگوریتم متداول همچون sqp قابل حل می باشند و به ترتیب کران های بالا و پایین تابع هدف فازی را در هر سطح ، ، نتیجه می دهد. علاوه بر این روش پیشنهاد شده برای حل مسایل کلی تری توسعه داده می شود که در آن علاوه بر ضرایب هزینه، ضرایب محدودیت ها و بردار سمت راست، ضرایب درجه دوم نیز اعداد فازی می باشند. در نهایت برای تشریح فرآیند حل و نشان دادن کارایی روش پیشنهاد شده یک مساله بهینه سازی فازی ارایه می گردد. نتایج به دست آمده گزارش می شود.
similar resources
برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی
دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...
full textمدلی برای حل مسائل برنامه ریزی چندهدفه، مبتنی بر تئوری امکان با متغیرهای تصمیم فازی
در این پژوهش، مدلی برای حل مسائل برنامه‌ریزی چندهدفة فازی مبتنی بر تئوری امکان با منابع غیر دقیق و متغیرهای تصمیم فازی ارائه شده است. با توجه به ماهیت غیر دقیق میزان منابع در دسترس، تعیین یک جواب قطعی برای مدل، غیر منطقی بهنظر می‌رسد. بدینمنظور، مدل پیشنهادی به‌گونهای طراحی شده که تصمیمها را به‌صورت فازی تعیین میکند. این روش، نقایص روشهای پیشین ارائهشده در این زمینه را برطرف کرده است و م...
full textآشنایی با برنامه ریزی روی مخروط های درجه دوم
در این مقاله، با توجه به کاربردهای روزافزون مسائل برنامه ریزی روی مخروط ها از جمله مخروطهای درجه دوم، به معرفی این مسائل می پردازیم. ابتدا مفاهیم پایه ای مربوط به این زمینه را بیان کرده سپس به معرفی دوگان یک مساله برنامه ریزی خطی روی مخروط درجه دوم می پردازیم. در ادامه به معرفی جبر جردن روی مخروط های درجه دوم می پردازیم و با استفاده از آن، شرایط بهینگی را برای مسائل مذکور بیان و اثبات می کنیم.
full textبرنامه ریزی درجه دوم در محیط فازی
کاربرد موفقیت آمیز نظریه مجموعه های فازی در سیستم های کنترلی باعث رشد و نفوذ سریع آن در سایر زمینه ها همچون شبیه سازی، هوش مصنوعی، مدیریت، تحقیق در عملیات و بسیاری از شاخه های علوم مهندسی شده است. یکی از این زمینه ها برنامه ریزی درجه دوم است. برنامه ریزی درجه دوم که رده خاصی از مسایل برنامه ریزی غیر خطی است برای مدل سازی مسایل دنیای واقعی به کار برده می شود. در حالی که مسایل در دنیای واقعی پیچی...
حل عددی مسائل برنامه ریزی درجه دوم
در این پایان نامه حل مسائل برنامه ر یزی درجه دوم محدب مورد نظر است. در ابتدا به بیان روش هایی برای حل مسائل برنامه ر یزی درجه دوم با قیدهای تساوی می پردازیم و در ادامه، پنج الگوریتم مبتنی بر روش های مجموعه-فعال، نقطه درونی و لاگرانژی افزوده برای حل مسائل برنامه ر یزی درجه دوم محدب در حالت کلی مطرح می شود. اشاره خواهیم کرد که هریک از این الگوریتم ها در حالت های خاصی کاربرد مفیدتر و همگرایی...
15 صفحه اولMy Resources
Save resource for easier access later
Journal title:
تحقیق در عملیات در کاربردهای آنجلد ۹، شماره ۴، صفحات ۰-۰
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023